翻訳と辞書
Words near each other
・ EDGE Tech
・ Edge Technologies
・ Edge Therapeutics
・ Edge TV
・ Edge wave
・ Edge West Productions
・ Edge Wireless
・ Edge, Branscombe
・ Edge, Cheshire
・ Edge, Gloucestershire
・ Edge-blown aerophones
・ Edge-contracted icosahedron
・ Edge-graceful labeling
・ Edge-ing
・ Edge-localized mode
Edge-matching puzzle
・ Edge-notched card
・ Edge-of-the-wedge theorem
・ Edge-preserving smoothing
・ Edge-Sweets Company
・ Edge-transitive graph
・ Edgebold
・ Edgeborough School
・ Edgebrook
・ Edgebrook (Metra station)
・ Edgebrook, Mercer County, New Jersey
・ Edgebrook, New Brunswick
・ Edgebrook, New Jersey
・ EdgeCast Networks
・ Edgecliff


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Edge-matching puzzle : ウィキペディア英語版
Edge-matching puzzle
An edge-matching puzzle is a type of tiling puzzle involving tiling an area with (typically regular) polygons whose edges are distinguished with colours or patterns, in such a way that the edges of adjacent tiles match.
Edge-matching puzzles are known to be NP-complete, and capable of conversion to and from equivalent jigsaw puzzles and polyomino packing puzzle.〔(【引用サイトリンク】 title=Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity )
The first edge-matching puzzles were patented in the U.S. by E. L. Thurston in 1892.〔(【引用サイトリンク】title=Rob's puzzle page: Edge Matching )
Current examples of commercial edge-matching puzzles include the Eternity II puzzle, TetraVex, Dodek Duo, Kadon Enterprises' range of edge-matching puzzles, and the Edge Match Puzzles iPhone app.
== See also ==

* Domino tiling
* Three-dimensional edge-matching puzzle
* Wang tiles

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Edge-matching puzzle」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.